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A SIMPLE PROOF OF THE ZEILBERGER BRESSOUD g-DYSON THEOREM 

GYULA KAROLYI AND ZOLTAN LORANT NAGY 

Abstract. As an application of the Combinatorial Nullstellensatz, we give a short polynomial proof of the (/-analogue 
of Dyson's conjecture formulated by Andrews and first proved by Zeilberger and Bressoud. 



1. Introduction 

Let xi, . . . ,x n denote independent variables, each associated with a nonnegative integer <2j. Motivated by a problem 
in statistical physics Dyson JB] in 1962 formulated the hypothesis that the constant term of the Laurent polynomial 

X j 
Xi 



n i 1 -? 

l<i^^'<n 



is equal to the multinomial coefficient (a\ + a-i + • • • + a n )\ / {a\\a,2^ ■ ■ - a n \). Independently Gunson [unpublished] 
and Wilson [25] confirmed the statement in the same year, then Good gave an elegant proof [9] using Lagrange 
interpolation. 

Let q denote yet another independent variable. In 1975 Andrews [2] suggested the following g-analogue of Dyson's 
conjecture: The constant term of the Laurent polynomial 

f q {x) := f q (x 1 ,x 2 , . . . ,x n ) = Y[ \^-) [ — ) ' 



l<z<j<n 



must be 



+a 2 - 



where (tj, = (1 — i)(l — tq) . . . (1 — tq k ~ 1 ) with (i) defined to be 1. Specializing at q = 1, Andrews' conjecture gives 
back that of Dyson. 

Despite several attempts |l H l22" l l23] the problem remained unsolved until 1985, when Zeilberger and Bressoud [27\ 
found a combinatorial proof. Shorter proofs for the equal parameter case ax = a-i = ■ ■ ■ = a n are due to Habsieger 
|10j . Kadell [T2| and Stembridge [55] ; they cover the special case A n _i of a problem of Macdonald [20j concerning root 
systems, which was solved in full generality by Cherednik [5j. A shorter proof of the Zeilberger-Bressoud theorem, 
manipulating formal Laurent series, was given by Gessel and Xin [8]. 

Following up a recent idea of Karasev and Petrov we present a very short combinatorial proof using polynomial 
techniques. We find that their proof of the Dyson conjecture in [15] naturally extends for Andrews' g-Dyson conjecture. 
We note that built on the same basic principles but with more sophisticated details it is possible to prove a whole 
family of constant term identities for Laurent polynomials, including the Bressoud-Goulden theorems [J, conjectures 
of Kadell |13[|14) . the q- Morris constant term identity [101 [T2l [2"T1 [26] and its far reaching generalizations conjectured 
by Forrester [3] [7] ; see [HI [17l [18] . We decided to publish this proof separately because of its sheer simplicity. 
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2. The proof 

Note that if ai = 0, then we may omit all factors that include the variable Xi without affecting the constant term 
of f q . Accordingly, we may assume that each is a positive integer. Consider the homogeneous polynomial 

/Oi-l a j \ 

F(x u x 2 ,...,x n ) = y[ n - ■ n & - x 3^)) eww- 

l<i<j<n V t=0 t=l / 

Clearly, the constant term of f q (x) is equal to the coefficient of FJ i x1~ ai in F(x), where er = ^ a,. To express this 
coefficient we apply the following effective version of the Combinatorial Nullstellensatz [Tj observed independently 
by Lasoh [TO] and by Karasev and Petrov [15J. A sketch of the proof is included for the sake of completeness. 

Lemma 2.1. Let ¥ be an arbitrary field and F G ¥[xi,X2, ■ ■ ■ , x n ] a polynomial of degree deg(F) < d\ + d 2 + • • ■ + d n . 
For arbitrary subsets Ai, A%, . . . , A n of¥ with \Ai\ = di + 1, the coefficient ofY[x i ' in F is 

F(ci,c 2 , . . . ,c„) 



where 4>i{z) = Y\ aeA iz~a). 



Proof. Construct a sequence of polynomials Fq := F, F\, . . . , F n G ¥[x] recursively as follows. For i = 1, . . . , n, let 
Fi = Fi{x) denote the remainder obtained after dividing Fj_i(a;) by <j>i(xi) over the ring F[xi, . . . , Xi-i,Xi+i, . . . , x n \. 
This process does not affect the coefficient of Y[ xf* . The polynomial F n satisfies F n (c) = F(c) for all c G A± x • • • x A n 
and its degree in Xi is at most di for every i. The unique polynomial with that property is expressed in the form 



F n ( X )= F ^UU 



Ci — t 

ceA 1 X---xA n i=ly£Ai ' 

by the Lagrange interpolation formula, hence the result. □ 

The idea is to apply this lemma taking F = Q(q) with a suitable choice of the sets Ai such that F(c) — for all 
but one element c G A\ X • • • X A n . Put A{ = {1, q, . . . , q a ~ ai }, then \Ai\ = cr — <ij + 1; and introduce Oi = X)j=i a j- 
Thus, a 1 — and o~ n +i = a. 

Claim 2.2. For c G A\ x • • • x A n we have F(c) — 0, unless Cj = q ai for all i. 

Proof. Suppose that F(c) ^ for the numbers c% = q ai G Ai. Here on is an integer satisfying < on < a — at. Then 
for each pair j > i, either aj — ai > a^, or at — aj > aj + 1. In other words, aj — ai > ai holds for every pair j ^ i, 
with strict inequality if j < i. In particular, all of the a, are distinct. Consider the unique permutation n satisfying 
awi) < a 7r (2) < • • • < ot v r n \. Adding up the inequalities a T ( 1+1 ) — a^u) > QWi) f° r i = 1, 2 . . . ,n — 1 we obtain 

n-1 

«7r(n) - «tt(1) > On-(i) = O" — a Tr („). 

i=l 

Given that a^m > and ot^On) — a ~~ a Tr(n)i strict inequality is excluded in all of these inequalities. It follows that 7r 
must be the identity permutation and a^ = = X)}=i a n(j) ~ a i mus t hold for every i = 1, 2, . . . , n. This proves 
the claim. □ 

This way finding the constant term of f q is reduced to the evaluation of 

F(g g i,g g V..,g g ") 

where 4>i{z) = [z — l)(z — q) . . . (z — q a ~ CH ). Here 
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£=0 t = (7i + l 

<Ji — 1 cr — <7i+l 

= n 9 t (9 <7< "*-i)- n 9 CT< d-?*) 

t=o t=i 



with r» = (j*) + Ci(cr — CTj+i), whereas 



(Oj-l n 
JJ ^+*(g^"^-* - 1) • JJg^(l - q°i-«+*) 
t=0 t=l / 

= (_1\u v TT ( ^crj-Tj (l)cr j+ i-cri \ 



i=l (^CT.+l-CTj 

with u = - *) a i and w = Si (( n _ Oa^i + (n - 0(2*) + (7i(a - tr i+1 )). 

In view of the simple identity Si( n — *) a i = Si CT i> we have u = J2i a ii thus the powers of —1 cancel out. The 
same happens with the powers of q clue to the following observation, which implies v = J2i T %- 

Claim 2.3. (n - i) (a^ + ( a 2 *)) = £. (?)■ 

Proof. We proceed by a routine induction on n. When n = 0, both expressions are 0, and one readily checks the 
relation 

'*))-('r 



a l a l 



which completes the induction. □ 
Putting everything together we obtain that the constant term of f q is indeed 

F{q°\q°\...,q°o) (<?) CTi (<7) CT _ CTj 



(g)g 

n 

i=l 

_ (^)ai+a2H ha n 



(<?) ai (<Z) a2 • • • («)„„ ' 

References 

1. N. Alon, Combinatorial Nullstellensatz, Combin. Probab. Comput. 8 (1999) 7-29. 

2. G. E. Andrews, Problems and prospects for basic hypergeometric functions, in: Theory and Application of Special Functions, 
R. A. Askey, ed., Academic Press, New York (1975), pp. 191-224. 

3. T. H. Baker and P. J. Forrester, Generalizations of the q-Morris constant term identity, J. Combin. Th. A 81 (1998) 69-87. 

4. D. M. Bressoud and I. P. Goulden, Constant term identities extending the g-Dyson theorem, Trans. Amer. Math. Soc. 291 (1985) 
203-228. 

5. I. Cherednik, Double affine Hecke algebras and Macdonald's conjectures, Annals of Math. 141 (1995) 191-216. 

6. F. J. Dyson, Statistical theory of energy levels of complex systems, J. Math. Phys. 3 (1962) 140—156. 

7. P. J. Forrester, Normalization of the wawefunction for the Calogero-Sutherland model with internal degrees of freedom, Int. J. Mod. 
Phys. B 9 (1995) 1243-1261. 

8. I. M. Gessel and G. Xin, A short proof of the Zeilberger-Bressoud <j-Dyson theorem, Proc. Amer. Math. Soc. 134 (2006) 2179-2187. 

9. I. J. Good, Short proof of a conjecture by Dyson, J. Math. Phys. 11 (1970) 1884. 



4 



GY. KAROLYI AND Z. L. NAGY 



10. L. Habsieger, Une q-integrale de Selberg-Askey, SIAM J. Math. Anal. 19 (1988) 1475-1489. 

11. K. W. J. Kadell, A proof of Andrews's <j-Dyson conjecture for n = 4, Trans. Amer. Math. Soc. 290 (1985) 127-144. 

12. K. W. J. Kadell, A proof of Askey's conjectured (/-analogue of Selberg's integral and a conjecture of Morris, SIAM J. Math. Anal. 
19 (1988) 969-986. 

13. K. W. J. Kadell, Aomoto's machine and the Dyson constant term identity, Methods Appl. Anal. 5 (1998) 335-350. 

14. K. W. J. Kadell, A Dyson constant term orthogonality relation, J. Combin. Th. A 89 (2000) 291-297. 

15. R. N. Karasev and F. V. Petrov, Partitions of nonzero elements of a finite field into pairs, Israel J. Math., to appear. 

16. Gy. Karolyi, Note on a problem of Kadell, manuscript. 

17. Gy. Karolyi, A. Lascoux, and S. O. Warnaar, Constant term identities and Poincare polynomials, submitted. 

18. Gy. Karolyi and Z. L. Nagy, Proof of a g-Aomoto integral and a conjecture of Forrester, manuscript. 

19. M. Lason, A generalization of Combinatorial Nullstellensatz, Electron. J. Combin. 17 (2010) #N32, 6 pages. 

20. I. G. Macdonald, Some conjectures for root systems, SIAM J. Math. Anal. 13 (1982) 988-1007. 

21. W. G. Morris, Constant Term Identities for Finite and Affine Root Systems, Ph.D. Thesis, University of Wisconsin, Madison, 1982. 

22. R. P. Stanley, The g-Dyson conjecture, generalized exponents, and the internal product of Schur functions, Combinatorics and Algebra 
(Boulder, 1983), Contemp. Math. 34, Amer. Math. Soc, Providence, 1984, pp. 81-94. 

23. R. P. Stanley, The stable behavior of some characters of SL(n,C), Lin. Multilin. Alg. 16 (1984) 3-27. 

24. J. R. Stembridge, A short proof of Macdonald's conjecture for the root systems of type A, Proc. Amer. Math. Soc. 102 (1988) 
777-786. 

25. K. G. Wilson, Proof of a conjecture by Dyson, J. Math. Phys. 3 (1962) 1040-1043. 

26. D. Zeilberger, A Stembridge-Stanton style elementary proof of the Habsieger-Kadell g-Morris identity, Discrete Math. 79 (1989) 
313-322. 

27. D. Zeilberger and D. Bressoud, A proof of Andrews's (/-Dyson conjecture, Discrete Math. 54 (1985) 201-224. 

School of Mathematics and Physics, The University of Queensland, Brisbane, QLD 4072, Australia 
E-mail address: karolyiOcs.elte.hu 

Alfred Renyi Institute of Mathematics, Realtanoda utca 13-15, Budapest, 1053 Hungary 
E-mail address: nagyzoltanlorant3gmail.com 



